Bit-Quad-Based Euler Number Computing
نویسندگان
چکیده
منابع مشابه
A novel bit-quad-based Euler number computing algorithm
The Euler number of a binary image is an important topological property in computer vision and pattern recognition. This paper proposes a novel bit-quad-based Euler number computing algorithm. Based on graph theory and analysis on bit-quad patterns, our algorithm only needs to count two bit-quad patterns. Moreover, by use of the information obtained during processing the previous bit-quad, the ...
متن کاملEnhanced Way for Computing Smallest Convex Polygon and Euler Number
A convex hull is a polygon which encloses all given set of points.Euler number or Euler characteristic of an image has proven to be an important feature in many image analyses and visual inspection applications. This paper presents an algorithm for fast computing the convex hull of a planar scattered point set, which pre-strike an initial convex hull boundary, remove internal points in the boun...
متن کاملComputing the Euler Number of a Binary Image Based on a Vertex Codification
We describe a method to compute the Euler number of a binary digital image based on a codification of contour pixels of the image’s shapes. The overall procedure evolves from a set of lemmas and theorems, their demonstration and their numerical validation. The method is supported through an experimental set which analyzes some digital images and their outcome to demonstrate the applicability of...
متن کاملEfficient Euler-Number Thresholding
Euler thresholding is a non-parametric dynamic thresholding method, useful for many computer vision tasks. It requires the calculation of a graph relating thresholds to Euler numbers and performing a Rosin unimodal threshold calculation on the graph. This report details how this can be done in time complexity O(N + T ) where N is the number of pixels in the image and T is the number of threshol...
متن کاملA Model for Topological Relationships Based on Euler Number
Topological Relationships between spatial objects is a very important topic for spatial data organization, reasoning, query, analysis and updating in Geographic Information Systems (GIS). The most popular models in current use have fundamental deficiency. In this paper, a whole-based approach is pursued to model binary topological relationships between spatial objects, in which (i) a spatial ob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2017
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.2017edp7012